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ADAPTIVE CHIP EQUALIZERS FOR 
5 SYNCHRONOUS DS-CDMA 

SYSTEMS WITH PILOT SEQUENCES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

10 

The following patent application claims the benefit of U.S. Provisional Patent 
Application Serial No. 60/279,82 1 filed March 29, 2001 . 

BACKGROUND OF THE INVENTION 

15 

Field of the Invention 

The present invention relates to wireless communication systems and particularly, to a 
system and method for performing adaptive chip-equalization for DS-CDMA systems 
20 with pilot sequences. 

Discussion of the Prior Art 

Multiuser detection for cellular CDMA systems has been a very active research area for a 
25 number of years. A large part of the research has been devoted to solving the uplink 
problem where the multiple users are not orthogonal to each other. Methods developed 
for the uplink can be fairly computation intensive as the base station receivers are not 
particularly cost sensitive. In addition, since the base station has to demodulate all users 
anyway, techniques like parallel and successive interference cancellation can be used. 

30 

At the handset, however, the rake receiver is still the receiver that is most commonly 
implemented primarily for cost reasons since the handset has limited computational 
complexity. Thus, techniques like interference cancellation have to be ruled out. In the 
following references: A. Klein, "Data detection algorithms specially designed for the 
35 down-link of CDMA mobile radio systems," IEEE 47 th VTC Proceedings, vol. 1 , pp. 203- 



207, May 1997, and K. Hooli, M. Latva-aho, and M. Juntti, "Multiple access interference 
suppression with linear chip equalizers in WCDMA downlink receivers 11 , IEEE 
GLOBECOME '99, vol. 1, pp. 467-471, Dec. 1999, there is demonstrated the capacity 
gain that can be obtained by using a chip-equalizer prior to despreading in a downlink 
5 receiver. The question of adaptation algorithms is not addressed. In the reference G. 
Caire and U. Mitra, "Pilot-aided adaptive MMSE receivers for DS/CDMA," IIC 1 99I, vol. 
1, pp. 57-62, June 1999, an adaptive method of interference cancellation using pilot 
sequences is described which estimates the channel response instead of the inverse 
channel response. The receiver structure being considered is not a chip-based equalizer 

10 but a traditional multi-user detector using channel matrices. In M.K. Tasatsanis, "Inverse 
filtering criteria for CDMA systems", IEEE Trans. Signal Proc, vol. 45, no. 1, pp. 102- 
12, Jan. 1997, inverse filtering is studied for CDMA; however, the emphasis is on blind 
methods which are usually too slow for fast fading channels. Chip-equalizers are also 
studied in the references to P. Komulainen, M. J. Heikkila and J. Lilleberg, "Adaptive 

1 5 channel equalization and interference suppression for CDMA downlink", IEEE 6 th Int. 
Symp. On Spread-Spectrum Tech, & Appln., vol. 2, pp. 363-367, Sept. 2000; T. P. 
Krauss, W. J. Hillery and M. D. Zoltowski, "MMSE equalization for forward link in 3G 
CDMA: symbol-level versus chip-level", IEEE Workshop on Stat Signal and Array 
Proc, vol. 1, pp. 18-22, Aug. 2000; and, M. J. Heikkila, P. Komulainen, and J. Lilleberg, 

20 "Interference suppression in CDMA downlink through adaptive channel equalization", 
IEEE VTC Proceedings, vol. 2, pp. 978-982, Sept. 1999. Sept. 2000. In the reference to 
M. J. Heikkila, P. Komulainen, and J. Lilleberg entitled "Interference suppression in 
CDMA downlink through adaptive channel equalization", assuming the channel values 
can be estimated by a pilot sequence, the Griffith's algorithm is used to adaptively 

25 estimate the equalizer taps. 

In most systems using adaptive equalizers, training sequences are sent periodically to 
adapt the equalizer taps. In a mobile cellular environment however, this can be 
impractical since the channel changes are very rapid and the overhead too large if every 
30 user has to have its own training sequence. For instance, in a single downlink channel for 
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a CDMA system implementing Walsh-Hadamard spreading sequence, orthogonal 
channelization is provided for up to 64 users on a single channel. For each user, a 
training sequence is transmitted periodically for adapting the equalizer chip at each user's 
mobile handset receiver to enable reception of the proper data sequence for that user. 
5 This greatly contributes to the overhead of the system as the amount of information 
throughput on the downlink channel becomes limited. 


It would thus be highly desirable to provide a system and method for enabling adaptive 
chip equalization for multiple users on the downlink channel in a synchronous DS- 
1 0 CDMA system in a manner that obviates the need for transmitted training sequences for 
each user. 

d Moreover, it would thus be highly desirable to provide a system and method utilizing a 

i. f\ 

; jj single training sequence that is always present in the data stream and can continually be 

|| 15 used for equalizer adaptation in synchronous DS-CDMA systems. 


; :!=?;F 


* SUMMARY OF THE INVENTION 

.is, 

* Accordingly, it is an object of the present invention to provide a service that facilitates 
£ 20 adaptive chip equalization for multiple users on the downlink channel in a synchronous 

its; 

*! DS_CDMA system in a manner that obviates the need for transmitted training sequences 

* for each user. 


It is a further object of the present invention to provide a system and method utilizing a 
25 single training sequence that is always present in the data stream and can continually be 
used by multiple users for equalizer adaptation in synchronous DS-CDMA systems. 

In the preferred embodiment of the invention, the single training sequence comprises a 
transmitted pilot sequence which is primarily used by a mobile receiver for 
30 synchronization and channel estimation in most synchronous DS-CDMA systems, like 
IS-95 and UMTS downlinks. Thus, according to a first aspect of the invention, for a 
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chip-equalizer, one or more pilot sequences is used as a training sequence that is always 
present in the data stream and that may be continually used for equalizer adaptation at the 
mobile handset receiver. Preferably, the method of using these pilot sequence(s) in order 
to adapt the taps of a chip equalizer occurs prior to despreading the user data. The use of 
5 pilot sequence(s) for adapting the taps of a chip equalizer wherein the adaptation is 
performed at the symbol rate. 

According to another aspect of the invention, a plurality of pilot sequences each having a 
known chipping sequence is generated and transmitted for continuous equalizer 
10 adaptation at the mobile handset receiver. The plurality of pilots received enables greater 
adaptation speed, thus enabling efficient tracking of fast varying channels. Additionally 
the invention comprises a least squares algorithm enabling fast adaptation in rapidly 
3 fading channels that uses multiple pilot sequences. 

y 

2 ■ 15 Advantageously, the receiver does not need any information about other users' sequences 
sfe and powers; the pilot sequence(s) and power level transmitted on the downlink channel of 
& the synchronous DS-CDMA system is assumed to be known to all users. 

3 BRIEF DESCRIPTION OF THE DRAWINGS 

I 20 

5 Details of the invention disclosed herein shall be described below, with the aid of the 

figures listed below, in which: 

Figure 1 illustrates a transmitter and receiver model 10 for each of the "N" users in the 
25 DS-CDMA downlink channel according to the principles of the present invention; 

Figure 2 illustrates a numerical evaluation of e k and e k and particularly, the theoretical 
comparison of performance with a rake receiver and with a chip equalizer for an example 
transmission system; 

30 
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Figure 3 illustrates the same evaluation for a system as described with respect to Figure 2, 
however, where the pilot power is 20% of the total transmitted power; 

Figure 4 illustrates the same evaluation for a system as described with respect to Figure 2, 
however, instead of all of the users at the same power, two users are chosen with a 20 dB 
transmit power difference; and, 

Figure 5 illustrates the performance of a least squares estimator on a 5-tap (chip spaced) 
Rayleigh fading channel with mobile speed of 60 mph. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Figure 1 illustrates a transmitter and receiver model 10 for each of the "N" users in the 
DS-CDMA downlink channel according to the principles of the present invention. As 
shown, data a k (i) representing the symbol stream for each user k, is to be transmitted 
from the transceiver at the base station 20, for example, over downlink channel 25 for 
receipt by the a receiver structure 30 at the mobile handset. This structure 20 according 
to the invention described and illustrated with respect to Figure 1 is similar to those 
considered in the above-identified references to K. Hooli, M. Latva-aho, and M. Juntti 
entitled "Multiple access interference suppression with linear chip equalizers in WCDMA 
downlink receivers", and to P. Komulainen, M. J. Heikkila and J. Lilleberg entitled 
"Adaptive channel equalization and interference suppression for CDMA downlink", etc. 
All quantities are assumed to be real, with the extension to complex terms being 
straightforward. 

For purposes of discussion, the transmission system for model 10 is assumed to be 
synchronous DS-CDMA. The spreading sequences are assumed to be orthogonal and 
white. This requirement may be met, for example, by using the Walsh-Hadamard 
sequence set of size 'N' and scrambling each sequence by the same PN sequence of length 
T N\ Though the results here are developed for short PN sequence scrambling, simulation 
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results with long PN sequence scrambling show the same performance. Let T c be the 
chip interval and T the symbol interval. Then T c = NT where N is the length of the 
spreading sequence and hence the maximum number of users that can be supported by 
the system. 

With respect to Figure 1, and as will be described herein with respect to the following, a 
subscript denotes the user index and a bracketed variable denotes time index. Hence, the 
waveform of user k, denoted as s k (t) may be written as: 

A\M 

**(o=V^S fl *ox(/-iT) (i) 

/=0 

where N s is the number of transmitted symbols, a k (i) is the symbol stream for user k, P k 
is the power of user k , and c k (t) is the spreading signal for user k given by: 

q.w=i!qwno-^) (2) 

where n(t) is a rectangular pulse in (0,T C ) and [c k (0) c k (1) ••• c k (N-l)] is the spreading 
sequence of user k. According to the invention, as will be described in greater detail 
herein, it is assumed that one user ao(i), comprises a pilot symbols 15, with the associated 
spreading sequence 1 7 denoted as c 0 (t). With the above description of an individual user, 
the composite transmitted signal d(t) 22 due to all N users may be written as: 

AM AM NsA AM 

As shown in Figure 1, the transmitted signal due to all users goes through the same 
multipath channel 25, represented as h(t), and is received with added noise 27 at the 
receiver 30. The baseband received signal 29, i.e., r(k), after front-end synchronization 
and sampling at the chip-rate T c may then be expressed as: 
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25 


r(*) = 5>0V(* -*) + «(*) (4) 


/=0 


where L h is the length of the multipath channel, n(k) is complex additive white gaussian 
5 noise (AWGN) of mean zero and variance a] and the sampled transmitted sequence d(l) 
is: 


N-\ Ns-\ AM 

/r=0 /=0 J7=0 


1 0 THE MINIMUM-ME AN-SQUARED-ERROR (MMSE) RECEIVER 

As shown in Figure 1 , the received signal r(k) is first sampled at the chip rate and then 
processed by an adaptive linear chip-equalizer f 40 of length L f . This equalizer operates 
on the complete received signal, which includes all users including the pilot 15, which as 
15 denoted above for illustrative purposes, is denoted as user ao(k). At the equalizer output, 
the desired user's data sequence is obtained by despreading with its spreading sequence. 

Hence, the equalizer output, d (k) 50 is given by: 


Lr-\ 


rf(*) = Z/«K* + ^- 0 (6) 


/=0 


where df is the delay through the equalizer 40. The k th data sequence 55 is then despread 
by despreader 60 as: 


N-\ 


a k {m) = Y J ^i mN + i ) c Li}) (7) 


US010142 


I 


All scaling is assumed to be included in the equalizer taps f. The MMSE equalizer taps 
for the k th user is determined by minimizing the MSE E[| a k (m) - a k (m)| 2 ] for that user. It 
is straight forward to show that the MMSE taps f k for user k are given by: 

where the matrix H k is given according to equation (9) as follows: 

A'-I AM 

^*(^y) = ZZ c A^K( w W'^+^ + ^ / -i)r(mN+n + d f - = 0X^ f -1 (9) 

p=Q /7=0 

and y k is given by: 

AM 

yS^^T. c k(P) E [ a k( m >(rnN + p + d f -i)\i = 0 9 l 9 ..l f -1 (10) 


The MMSE due to the above taps is given by e k = 1 - f ^ . In general, the solution / 

is a function of k , i.e. the optimum set of taps will be different for each user, depending 
on its spreading sequence. 


There has been much analysis on the MMSE equations for a particular user and the 
performance enhancement that may be obtained over a rake receiver. According to the 
present invention, however, while the physical channel 25, i.e., h(t), encountered by all 
users is the same, it is reasonable to expect that there exists one set of equalizer taps, that 
is optimal, or at the very least "close" to optimal, for all users. That is, according to the 

invention, the equalizer taps / derived for the pilot sequence are "close" to the 

equalizer taps for any other user, up to a scale factor, as will now be described. As 
shown in Figure 1 5 without loss of generality, it is assumed that the pilot spreading 

sequence is c 0 (n) 17, and the MMSE taps for the pilot sequence is / . Assuming that the 
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equalizer taps / = g k f Q are used for the k th user instead of the MMSE taps / , where 
gk is a gain 63 that minimizes the Mean Squared Error (MSE) when / is used as the 

T T 

equalizer 40. It is easily derived that g k - (f H k f )/ f y and that the MSE due to 
using f K instead of / A is given by e k =glf^H k ^-2g h f^y k ^\. 

5 

Figure 2 illustrates a numerical evaluation of e K and e^ and particularly, the theoretical 
comparison of performance with a rake receiver and with a chip equalizer for an example 
transmission system. The parameters for the transmission used are: N= 64, Lf = 10, df = 
4 and chip SNR = -5 dB. The system is fully loaded with equal transmitted power for all 
10 users, and one pilot sequence. The binary Walsh-Hadamard sequence set with short-PN 
sequence scrambling is used along with BPSK data [+1,-1]. A two ray fixed channel h = 
[1 .0 0.9] was implemented for exemplary purposes. This is a very severe channel and the 
rake receiver performs very poorly, delivering an average output SNR of about 4.5 dB as 
represented by line 68. The output SNR is the symbol SNR after equalization and 

15 despreading, i.e., 1 01og(l/ej c ), when the optimal equalizer / is used for user k, and is 

represented as line 70 in Figure 2. The output SNR after equalization and dispreading is 

101og(l/^ ) when the equalizer / is used for user k, and is represented as dotted line 75 

in Figure 2. From Figure 2, it is readily shown that the output SNR 70 after equalization 
and despreading for the prior art equalizer adapted according to a transmitted training 
20 sequence, and the output SNR 75 after equalization and despreading for the chip 

equalizer adapted according to the pilot sequence are almost identical, i.e., an average of 
about 8.0 dB across users, which is a 3.5 dB improvement in performance over the output 
SNR rake receiver 68. 

25 Figure 3 illustrates the same evaluation for a system as described with respect to Figure 2, 
however, where the pilot power is 20% of the total transmitted power. Here it is seen that 
the difference in output SNRs 70', 75' corresponding to the respective output SNRs 70, 75 
of Figure 2, is a little greater than the output SNRs 70, 75 shown for the system 
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exemplified in Figure 2. Additionally, the average output SNR is about 0.8 dB lower 
than in Figure 2. This is because when the pilot power increases, the power of all the 
other users decreases for the same total transmitted power. 

5 Thus, the results described herein with respect to Figure 3 indicate that sending the pilot 
at a higher power is not necessarily the best design if chip-equalizers adapted on the pilot 
are going to be used in the receiver. In conventional DS-CDMA systems the pilot is sent 
at a higher power to facilitate the evaluation of the channel estimates that are used by the 
rake. In the reference to P. Komulainen, M. J. Heikkila and J. Lilleberg entitled 

10 "Adaptive channel equalization and interference suppression for CDMA downlink", it is 
assumed that the channel parameters are known in the adaptation of the chip equalizer, in 
which case the pilot would also be sent at a higher power. However, according to the 
invention, when the chip equalizer is adapted directly on the pilot sequence, the channel 
is not estimated directly and hence the pilot power does not need to be increased relative 

1 5 to the other users. This means that more of the available transmit power can be used for 
user data. 

Figure 4 illustrates the same evaluation for a system as described with respect to Figure 2, 
however, instead of all of the users at the same power, two users are chosen with a 20 dB 

20 transmit power difference. For example, a first user P 2 o = 25 and a second user at P 58 = 
25. All other users, including the pilot, have Pk = 1 . The rake receiver in this case gives 
unacceptable results 68 for all the users with lower power, but the pilot based equalizer 
output SNR 75" is again very close in performance to the optimal equalizer output SNR 
70". This result indicates that downlink power control over a wide range is possible in a 

25 system with chip-equalizers adapted on the pilot. 

LEAST SQUARES (LS) SOLUTION USING MULTIPLE PILOTS 

In accordance with a second embodiment of the invention, for the kind of equalizer 
30 structure 40 in the receiver depicted in Figure 1 , instead of having one pilot at a higher 
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power, it is more efficient in terms of tracking the downlink channel if there are multiple 
pilots, e.g., five pilots at one- fifth the power, or ten pilots at one-tenth the power, etc. 
Thus, every user would utilize the number of pilot sequences, e.g., 5 or 10, or whatever 
number of pilots had been chosen in the system, to adapt the equalizer. Advantageously, 
5 the equalizer adapts much faster because now at every adaptation step, there will be a 
number of errors associated with the number of pilot sequences, e.g., 5 or 10, that can be 
minimized and used to expedite equalizer adaptation speed. The result is that a mobile 
handset can be moving at a much higher speed and still be having good transmission than 
if only a single pilot was implemented, 

10 

Considering a DS-CDMA system that has equal transmitted power on all spreading 
sequences and N p of the N spreading sequences reserved for known pilot sequences. 
Without loss of generality, these sequences be numbered 0 to N p -1. Hence, in every 
received symbol interval, there are N p known symbols. For exemplary purposes, a 

1 5 Rayleigh multipath fading environment with doppler where fast channel estimation is 

crucial, is considered. Let the number of received symbols used in estimating the channel 
be N s . Then, user k has N P N S known symbols that it can use to estimate the L f equalizer 
taps over a time span of N s symbols. The equalizer taps generated by the N p pilot 
sequences are then used to equalize and despread the k th user. This may be done via the 

20 LMS algorithm operating simultaneously on all N p pilots. The Least Squares (LS) 
solution may be easily developed as follows: 

Let a^=[ao(0)»- a^O) a 0 (l)- a^(l) a 0 (N s -l)- a^(N s -l)] T be the vector 
of known transmitted pilot symbols. Then, from equations (6), and (7) the following 
25 matrix equation can be written: 

where R(ij) = r(i + d f - j) i = 0, N N S J = 0, •-» L f - 1 and C is a (N s N p xN N s ) 
matrix comprising the pilot spreading sequences as follows: 

30 
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Hence, the LS solution for is = (X T X) _1 X T a Np where X = CR . Now, this 

LS estimate is based solely on the pilot symbols. However, user k may use this same 
equalizer vector to equalize and demodulate its data. 

It should be understood that besides using the least squares solution, other techniques 
may be used to solve for the equalizer taps / including Kalman techniques. 

— N P 

Figure 5 illustrates the tracking performance of the above algorithm in a realistic 
situation. The system parameters used in this example are the same as described 
previously with respect to Figure 2, except L f = 20 and d f = 8 to account for the 
increased spread of the channel. The channel is a 5-ray chip-spaced Rayleigh fading 
channel with a mobile speed of 60 mph. The simulation results are obtained by averaging 
over 1000 different channel realizations. f M is estimated by the LS algorithm described 

herein and then used to demodulate the rest of the users. The first N p sequences are the 
pilots. As one would expect, the greater the number of pilot sequences in the system, the 
better the performance of all users. For example, as shown in Figure 5, the system 
implementing 12 pilot sequences, performs much better in terms of improved SNR as 
indicated by graph 80, as opposed to the system using smaller number of pilot sequences 
78, 79. However, this comes at a loss of available sequences for data users. Instead of 
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using one pilot sequence with 20% power, it is more advantageous from a tracking 
perspective to use 20% of the sequences as pilots. This gives added tracking ability for 
all users in the system, for the same total transmitted pilot power. The loss in number of 
available sequences for data users is made up by the increased SNR of the supported 
users, as is evident from Figure 5. Much higher mobile speeds of 100 mph are also 
possible with 12 pilot sequences. 

It is thus apparent that the chip- equalizer adapted on pilot sequence(s) performs very 
close to the optimal MMSE equalizer for all users. Moreover, increasing the number of 
pilot sequences is a better way of tracking fast channel variations rather than increasing 
the power of a single pilot. While this may be thought of as very similar to an OFDM 
system which uses multiple pilot tones to track channel variations, here, the multiple 
spreading sequences serve the same purpose. However, the difference is that in OFDM, 
each pilot tone characterizes only one frequency and then interpolation between tones 
must be used to determine the frequency response of the entire spectrum, whereas in a 
DS-CDMA system with multiple pilot sequences, if each sequence has a frequency 
response that spans the entire spectrum, no interpolation is necessary and the equalizer 
taps can be very easily determined either by LMS, Kalman, or least-square methods. 

While the invention has been described in connection with a preferred embodiment, it is 
not intended to limit the scope of the invention to the particular form set forth, but on the 
contrary, it is intended to cover such alternatives, modifications, and equivalents as may 
be included within the spirit and scope of the invention as defined by the appended 
claims. 
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